6
1 2
2 1
1 3
2 3
2 5
2 6
3 4
3 6
4 6
5 6